Experimental Evaluation of the SMX Strategy for Incremental Materialized Path View Maintenance
نویسندگان
چکیده
In this paper we address the problem of incrementally maintaining objectoriented database (OODB) views formed using path queries. We demonstrate that traditional index organizations, designed for query support, are not well suited for this task. As a solution, we introduce a new Satisfiability Indicating Multi-Index (SMX) organization, which maintains partial information indicating whether or not a given endpoint satisfies the query predicate rather than what the exact value of the endpoint is. We have implemented SMX as well as competing index structures in the MultiView OODB system over Gemstone, and conducted experiments on this system. The results of our evaluations indicate that the SMX dramatically improves upon the performance of traditional indices.
منابع مشابه
Incremental Maintenance of Materialized Path Query OODB
Materialized database views allow applications to beneet from the powerful exibility of views while minimizing the performance penalties traditionally associated with views. However, the need to maintain materialized views in the face of updates limits the variety of queries that can be used to deene them. In this paper we address the problem of incrementally maintaining OODB views formed using...
متن کاملIncremental Maintenance of Materialized Path Query Views
In this paper we address the problem of incrementally maintaining objectoriented database (OODB) views formed using path queries. We demonstrate that traditional indices organizations, designed for query support, are not well suited for this task. As a solution, we introduce a new Satisfiability Indicating Multi-Index (SMX) organization, which maintains partial information indicating whether or...
متن کاملافزایش سرعت نگهداری افزایشی دید با استفاده از الگوریتم فاخته
Data warehouse is a repository of integrated data that is collected from various sources. Data warehouse has a capability of maintaining data from various sources in its view form. So, the view should be maintained and updated during changes of sources. Since the increase in updates may cause costly overhead, it is necessary to update views with high accuracy. Optimal Delta Evaluation method is...
متن کاملThe Satisfiability-Indicating Multi-Index Organization for Maintaining Materialized Path Query OODB Views
Materialized database views allow applications to benefit from the powerful flexibility of views while minimizing the performance penalties traditionally associated with views. However, the need to maintain materialized views in the face of updates limits the variety of queries that can be used to define them. In this paper we address the problem of incrementally maintaining OODB views formed u...
متن کاملAugmented Inherited Multi-Index Structure for Maintenaince of Materialized Path Query Views
Materialized complex object-oriented views are a promising technique for the integration of heterogeneous databases and the development of powerful data warehousing systems. Path query views are virtual classes formed from selection queries that specify a predicate upon the value of an aggregation hierarchy path. The primary diierence between previous work regarding OODB indexing and the eecien...
متن کامل